Topological and Structural Properties of Butterfly-de-Bruin: A Product Network of Wrap-Around Butterfly and de Bruin Networks

This paper proposes and analyzes a novel interconnection network called Butterfly-de-Bruijn, which is a Product of wrap-around Butterfly and de Bruijn Networks. This new network, as a product of Butterfly (Bn) and de Bruijn (Dn) networks of degree n and denoted as BnDn, provides the connection among n2 2 nodes with a diameter of |_3n/2_|, same as butterfly network, and a constant node degree of 8. We show that BnDnis symmetric, even though it is a product of symmetric and non-symmetric networks, and it contains 2 distinct copies of Bn (wraparound Butterfly Network). Also shown in this paper is that BnDn supports all cycle sub graphs except those of odd lengths when n is even and of odd lengths less than n.